package hot

func twoSum(nums []int, target int) []int {
	m := make(map[int]int)

	//遍历数组, 值作为key, 下标作为val，存入map
	for i, v := range nums {
		//查看map中是否有自己需要的另外一个数字
		if v, ok := m[target-v]; ok {
			//如果map中有需要的数字,直接返回
			return []int{i, v}
		}

		//如果map中没有自己需要的数字, 将当前数字放入map,
		m[v] = i
	}

	return []int{}
}
